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(54) METHOD AND APPARATUS FOR CREATING MASK PATTERN DATA 

(57)Abstract: 

PROBLEM TO BE SOLVED: To further speed up the process for creating 
mask pattern data for the electron beam writing. 

SOLUTION: This method comprises a step of extracting- line segments 
not parallel to the Y-axis from an input pattern data (step S1), a step of 
sorting the end points of each segment in the X-axis (step S2), and a 
step of performing graphic arithmetic processing for the segment existing 
between the current and immediately preceding scanning lines while 
moving the scanning line along the end points (step S3). When another 
graphic arithmetic processing is performed successively (step S4), the 
obtained segment is connected if its ID is temporarily recorded in a 
segment lift 1 1 (step S5). In the case of last graphic arithmetic 
processing, the two sets of obtained segments are joined only when the 
IDs of both sets are recorded temporarily in the lift 1 1 (step S6). When all 
the graphic arithmetic processings are finished (step S8), a rectangular/ 
trapezoidal forming processing is performed based on a segment list 12 
(step S9). 
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